Assessing an intuitive condition for stability under a range of traffic conditions via a generalised Lu-Kumar network
نویسندگان
چکیده
منابع مشابه
Assessing an Intuitive Condition for Stability under a Range of Traffic Conditions via a Generalised Lu–kumar Network
We argue the importance both of developing simple sufficient conditions for the stability of general multiclass queueing networks and also of assessing such conditions under a range of assumptions on the weight of the traffic flowing between service stations. To achieve the former, we review a peak-rate stability condition and extend its range of application and for the latter, we introduce a g...
متن کاملStability of Lu-Kumar Networks under Longest-Queue and Longest-Dominating-Queue Scheduling
We consider the stability of robust scheduling policies for Lu-Kumar networks. These are open networks with arbitrary routing matrix and several disjoint groups of queues in which at most one queue can be served at a time in each group. The arrival and potential service processes and routing decisions at the queues are independent, stationary and ergodic. A scheduling policy is called robust if...
متن کاملBraess' Paradox in a Generalised Traffic Network
The classical network configuration introduced by Braess in 1968 is of fundamental significance because Valiant and Roughgarden showed in 2006 that ‘the “global” behaviour of an equilibrium flow in a large random network is similar to that in Braess’ original four-node example’. In this paper, a natural generalisation of Braess’ network is introduced and conditions for the occurrence of Braess’...
متن کاملMeasuring Long-Range Dependence under Changing Traffic Conditions
Recent measurements of various types of network traffic have shown evidence consistent with long-range dependence and self-similarity. However, an alternative explanation for these measurements is non-stationarity. Standard estimators of LRD parameters such as the Hurst parameter H assume stationarity and are susceptible to bias when this assumption does not hold. Hence LRD may be indicated by ...
متن کاملBehavioral Analysis of Traffic Flow for an Effective Network Traffic Identification
Fast and accurate network traffic identification is becoming essential for network management, high quality of service control and early detection of network traffic abnormalities. Techniques based on statistical features of packet flows have recently become popular for network classification due to the limitations of traditional port and payload based methods. In this paper, we propose a metho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2000
ISSN: 0021-9002,1475-6072
DOI: 10.1239/jap/1014842844